3

Discrete and Lexicographic Helly-Type Theorems

Année:
2008
Langue:
english
Fichier:
PDF, 568 KB
english, 2008
4

The TV advertisements scheduling problem

Année:
2018
Langue:
english
Fichier:
PDF, 527 KB
english, 2018
5

An FPTAS for the knapsack problem with parametric weights

Année:
2018
Langue:
english
Fichier:
PDF, 360 KB
english, 2018
6

Continuous bottleneck tree partitioning problems

Année:
2004
Langue:
english
Fichier:
PDF, 305 KB
english, 2004
7

The convex dimension of a graph

Année:
2007
Langue:
english
Fichier:
PDF, 215 KB
english, 2007
8

A linear time algorithm for the weighted lexicographic rectilinear 1-center problem in the plane

Année:
2003
Langue:
english
Fichier:
PDF, 128 KB
english, 2003
9

Simple Stochastic Games, Parity Games, Mean Payoff Games and Discounted Payoff Games Are All LP-Type Problems

Année:
2007
Langue:
english
Fichier:
PDF, 222 KB
english, 2007
10

One-way and round-trip center location problems

Année:
2005
Langue:
english
Fichier:
PDF, 304 KB
english, 2005
13

Approximating convex functions via non-convex oracles under the relative noise model

Année:
2015
Langue:
english
Fichier:
PDF, 540 KB
english, 2015
14

A Computationally Efficient FPTAS for Convex Stochastic Dynamic Programs

Année:
2015
Langue:
english
Fichier:
PDF, 428 KB
english, 2015
18

On the complexity of energy storage problems

Année:
2017
Langue:
english
Fichier:
PDF, 861 KB
english, 2017
24

A faster FPTAS for counting two-rowed contingency tables

Année:
2020
Fichier:
PDF, 419 KB
2020